iT邦幫忙

2022 iThome 鐵人賽

DAY 9
0
自我挑戰組

簡介密碼學系列 第 9

Day9- DES資料加密標準(1)

  • 分享至 

  • xImage
  •  

起源

1973年NBS(美國國家標準局,現在的NIST)開始向民間徵集用於加密政府內敏感資訊的加密演算法,當時第一次的徵集沒有理想的結果,所以隔年發起第二次徵集,最終由當時電腦龍頭IBM的DEA資料加密演算法獲選

如何運作

DES是屬於區塊加密的一種,一個區塊為64位元,每次都是對該64位元的明文做操作
https://ithelp.ithome.com.tw/upload/images/20220910/20151821qy0XpQ5bEo.png
主要的流程如下(詳細的過程以後再介紹)

一個round如下:

  • IP初始排列
    • 先把64位元的明文透過IP這個陣列來重新排列
  • 左右分半,左32位元和右32位元
  • 右邊的32位元透過F函式和金鑰做運算
  • 結果和左邊32位元做XOR
  • 左右交換

重複做16 rounds
最後由FP最終排列收尾

優點

  • 快速
  • 沒有已知的非暴力破解
  • 能加密大量資料

缺點

  • 金鑰只有56位元大小,現在的運算能力可以很快速暴力破解
  • 徵集時電腦並不普及,幾乎由IBM壟斷,後來電腦普及後越來越多人從事相關研究,於是有人提出質疑是否有後門
  • 運作原理神奇,而IBM和國家標準局都無法給出令人滿意的解釋,令後門說愈發熱烈

結局

2002年被AES所取代
https://ithelp.ithome.com.tw/upload/images/20220910/20151821Vmowf0Snl1.jpg


上一篇
Day8- 對稱式密碼
下一篇
Day10- DES資料加密標準(2)
系列文
簡介密碼學30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言